這是一題hard的題目,看了很多解答之後還是沒懂,最後就先留著不寫
給定一個數組與k,你可以用子數組來形成一個最大總和,但是子數組的每個元素在數組的下標差距需要小於等k。回傳最大總和。
我光是理解這一題就花了很長一段時間,然後看解答發現很多人都會用到deque也就是雙頭序列來做,想想也是合理,但是到了那一個層級之後我的大腦就沒辦法運作了,但也是多少學到了一點東西。
以下推薦這個YT,他講的還蠻清楚,雖然不是使用使用python
我覺得要決定「捨棄的元素」這件事情的判斷是很難的,在腦中很難將抽象的概念變成程式要執行的東西
而範例裡面他後面有把每一個階段做的事情寫出來,當我們編入雙頭數組之後,有點像是環狀的概念
似乎就多一點可操作的部分⋯⋯